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Be s chr e ibung 

Verfahren fur ein Inter-Domain Mehrwege-Routing 

5 Die Erfindung betrifft ein Verfahren fur ein optimiertes In- 
ter-Domain Routing zwischen paketorientierten Netzen und ein 
Verfahren zur Bestimmung von Wegen fiir ein Mehrwegerouting in 
einem paketorientiertem Netz, welches die Verteilung von Pa- 
tenten auf mehrere verschiedene paketorientierte Netze ver- 
10 bindende Links beinhaltet. 

Eine der derzeit wohl wichtigsten Entwicklungen auf dem Ge- 
biet der Netze ist die Verbesserung paketorientierter Netze 
im Hinblick auf Funktionen fiir das Routing von Echtzeit- 
15 Verkehr, wie Sprachverkehr oder Videoubertragungen. 

Die meisten Protokollstapel fur das Routing von Datenpaketen 
verwenden auf der sogenannten Netzwerkschicht das Internet 
Protokoll, in der Fachliteratur meist abgekurzt mit IP Proto- 

20 koll. Das IP Protokoll erlaubt eine Vermittlung von Daten 
iiber verschiedene, evtl. technisch unterschiedliche Netze. 
Das IP Protokoll auf der Netzwerkschicht stellt Inf ormationen 
fur das Routing zur Verfugung, welche von samtlichen bei dem 
Routing beteiligten Netzen interpretiert werden konnen. Die 

25 wichtigsten derartigen Inf ormationen sind Adressinf ormatio- 
nen. 

Einzelne Netze mit einer einheitlichen Routing-Technologie 
werden im Rahmen des IP Konzeptes auch als Routing Domanen 
30 (engl. routing domains), autonome Systeme (engl. Autonomous 

system), Subnetze oder Teilnetz bezeichnet. Im Folgenden wird 
der Begriff Netz so verwendet, dass er ein Netz bezeichnet, 
innerhalb welchen einheitliche Routing Mechanismen zur Anwen- 
dung kommen, und nicht einen Netzverbund. 

35 

In der Regel wird ein Netz durch einen Netzbetreiber organi- 
siert, welcher gewisse Freiheiten bzgl. der verwendeten Rou- 
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ting-Mechanismen hat. Innerhalb von IP Netzen wird ublicher- 
weise das OPSP (open shortest path first) Protokoll fur das 
Routing verwendet. Das OSPF Protokoll ist ein sogenanntes 
linked state protocol , bei dem durch Austausch von Topologie- 
5 Informational 2wischen den Routern bzw. Knoten eine Einrich- 
tung bzw. Anpassung von Routing-Tabellen im Sinne eines opti- 
malen Routings erfolgt. 

Fur das Routing innerhalb paketorientierter Netze gibt es auf 
10 die herkommlichen Protokoll aufsetzende Methoden fur ein ver- 
bessertes Routing im Hinblick auf die Einhaltung von Dienst- 
gutemerkmalen, welche fur Echtzeitverkehr essentiell sind. 

Ein Ansatz ist durch das sogenannte MPLS (multiprotocol label 
15 switching) Verfahren gegeben. Im Rahmen dieses Verfahrens 
werden Wege durch das Netz festgelegt. Nach Maftgabe des 
Ziels, zu welchem Verkehr geleitet werden soil, bzw. nach 
Maflgabe der in den Paketen enthaltenen Adressinf ormationen 
wird der Weg durch das Netz spezifiziert und die entsprechen- 
20 den Pakete durch Labels bzw. Informationsf elder gekennzeich- 
net. Die Labels bestimmen dann das Routing auf einen Weg 
durch das Netz . Eine Weiterentwicklung des MPLS Konzeptes ist 
durch Mehrwegerouting gegeben, im Rahmen des sen Verkehr iiber 
mehrere MPLS Wege zu einem Randknoten des Netzes iiber tragen 
25 werden (MPLS Multi-Path) . Ein weiteres Konzept, das ECMP (e- 
qual cost multipath) Verfahren, ist durch die Verteilung von 
Verkehr auf im Sinne einer Metrik bzw. Kostenf unktion aquiva- 
lente Wege gegeben. 

30 Ein weiterer Ansatz zur Verbesserung des Routings innerhalb 
eines Netzes (intra-domain Routing) wird im Rahmen des KING 
(Key Components for the mobile Internet of Next Generation) 
Projekts entwickelt. Ziel dieses Konzeptes ist es, die Kom- 
plexitat des MPLS Verfahrens zu vermeiden und trotzdem Rou- 

35* ting unter Einhaltung von Dienstgutemerkmalen zuzulassen. Bei 
dem MPLS mussen netzweit Zustande definiert bzw. gehalten 
werden. Das Routing bzw. bei MPLS Mehrwegerouting die Vertei- 
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lung von Paketen wird beim Netzeintritt festgelegt. Informa- 
tionen iiber die verwendeten Wege und deren Auslastungen mus- 
sen zentral gehalten und ausgewertet werden, urn eine Band- 
breitennutzung im Sinne der Gewahrleistung von Dienstgute- 
5 merkmalen zu ermoglichen. Bei dem KING Projekt werden die 

zentral bzw. am Rand des Netzes benotigte Inf ormationen stark 
reduziert, indem die Lokalitat der Routingentscheidungen wie 
beim herkommlichen IP Netz in wesentliche Ziigen beibehalten 
werden. Entscheidende Punkte des Konzeptes sind: 
10 • Verkehrskontrollen am Netzeingang und Netzausgang 

• Ubertragung von Verkehr von einem Eingangspunkt zu einera 
Ausgangspunkt entlang mehrerer Wege (Mehrwegerouting) 

• Verteilung auf verschiedene Wege und Umverteilung bei Sto- 
rungen durch lokale Routingentscheidungen 

15 

Die Idee hinter dem Konzept ist, dass an den Netzgrenzen nur 
die aggregierten Verkehrsvolumina kontrolliert werden. Die 
Verteilung innerhalb des Netzes wird durch geeignete lokalen 
Maflnahmen im Sinne einer Vermeidung von Engpassen gewahrleis- 
20 tet. 

Fur eine effiziente globale Datenubertragung ist neben einem 
optimierten Routing innerhalb der beteiligten Netze das Rou- 
ting zwischen den Netzen entscheidend. Derzeit werden zwi- 

25 schen IP Netzen mittels den BGP (border gateway protocols) 
Daten iibertragen (inter-domain routing) . Bei dem BGP Proto- 
koll tauschen das Randknoten benachbarter Netze Erreichbar- 
keitsdaten zu anderen bekannten Netzen aus . In der Regel um- 
fassen diese Inf ormationen Vektoren der Kennungen von zu 

30 durchlaufenden Netzen zu einem Zielnetz. Die Randknoten er- 
mitteln mit Hilfe dieser Daten alle zulassigen Wege zu ande- 
ren Netzen und vergleichen diese miteinander. Nach vorgegebe- 
nen Kriterien, z.B. Minimalzahl durchlauf ener netze, werden 
bevorzugte Wege ausgesucht. 

35 

Das Routing zwischen den Netzen stellt eine sensitive Stelle 
bei der Beforderung von Verkehr dar: 



WO 2005/013564 PCT/EP2004/051662 



4 

• Die Verbindung zwischen zwei Netzen ist eine potentielle 
Engstelle, auf der in der Regel keine adaquate Bandbrei- 
tenkontrolle vorgesehen ist. Da verschiedene Netze meinst 
von verschiedenen unabhangigen Unternehmen betrieben wer- 

5 den, werden im Allgemeinen die Topologieinf ormationen 

nicht vollstandig ausgetauscht und Mechanismen, die inner- 
halb von Netzen fur eine Verkehrskontrolle angewandt wer- 
den, stehen in der Regel nicht zur Verfugung. 

• Die Verbindung von zwei Netzen stellt einen kritischen 

10 Punkt bzgl. Storungen und Ausfallen von Netzelementen dar. 

Das BGP Protokoll sieht bei Ausf alien die Propagation an- 
gepasster Topologieinf ormationen zu den einzelnen Netzen 
fur eine Neuberechnung des Inter-Domain Routings vor. Die- 
ses Verfahren konvergiert haufig schlecht und ist auf je- 
15 den Fall zu langsam fur ein Vermeidung der Beeintrachti- 

gung der Ubertragung von Echtzeitverkehr . 

Die Ubertragung von Paketen zwischen Netzen bzw. Doraanen er- 
folgt durch Router, welche ein BGP (border gateway Protocol) 
unterstiitzen. Die Pakete werden von einer BGP Instanz bzw. 
BGP Router zu einer BGP Instanz in einem anderen Netz iiber- 
tragen. Im Folgenden wird der Begriff Randknoten fur Router 
bzw. Knoten verwendet, welche mit Knoten in anderen Netzen 
kommunizieren konnen. Randknoten unterstiitzen dann im Allge- 
meinen auch ein BGP Protokoll. (BGP Protokoll ist sowohl eine 
generische Bezeichnung als auch ein Protokollnarne) . 

Die Erfindung hat zur Aufgabe, Verfahren anzugeben, welche zu 
einem optimierten Routing zwischen paketorientierten Netzen 
30 (Inter-domain routing) beitragen. 

Die Aufgabe wird durch die Gegenstande der unabhangigen An- 
spruche gelost. 



20 



25 



35 



Die Erfindung beruht darauf , dass Mehrwegeroutingmethoden auf 
den Bereich zwischen Netzen (Inter-domain Routing) ausgedehnt 
werden. Zu diesem Zweck werden von einem paketorientiertem 
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Netz zu einem Ziel gesendete Pakete auf mehrere von dem Netz 
wegfuhrenden Links (z.B. 2) verteilt. 

Es konnen* herkommlicher Mehrwegeverf ahren, wie z.B. MPLS Mul- 
5 ti-Path oder das KING Konzept, fur die Erweiterung des Mehr- 
wegeroutings auf inter-domain Links (d.h. Netze verbindende 
Links) auf den Zwischennetzbereich zwischen paketorientierten 
Netzen f olgendermaften ausgedehnt werden: Die herkomralichen 
Verfahren definieren in der Regel Alternativpf ade zwischen 

10 einem Anfangspunkt und einem Endpunkt (ublicherweise ein Ein- 
gangs- bzw. Ausgangsrouter des Netzes) . Erf indungs genial* kann 
ein Rangknoten eines benachbarten Netzes, zu dem zwei oder 
mehr Links fiihren, als Endpunkt fur die Mehrwegebestimmung 
verwendet werden. Auf diese Weise werden mehrere das Netz mit 

15 dem Nachbarnetz verbindende Links in die Bestimmung alterna- 
tiver Wege einbezogen, d.h. eine Verteilung von Verkehr iiber 
mehrere Inter-domain Links kann vorgenommen werden. 

Zur Festlegung der Pfade und/oder der Verteilungsgewichte 
20 konnen alternativ auch mehrere benachbarte Randrouter von 

Netzen, liber welche das Ziel erreicht werden kann, zu einem 
virtuellen Endpunkt zusammengef asst werden bzw. als ein vir- 
tueller Knoten betrachtet werden. Die Festlegung alternativer 
Wege findet dann zwischen einem Konten des Netzes und diesem 
25 virtuellem Endpunkt statt. Dieses Vorgehen hat den Vorteil, 
dass Verkehr zu verschiedenen Randrouter eines oder mehrerer 
benachbarter Netze verteilt werden kann, wodurch die Auswir- 
kungen von Storungen durch Ausfall eines Routers verringert 
wird. 

30 

Mittels der herkommlichen Verfahren, wie MPLS Multi-Path oder 
Mehrwegerouting im Rahmen des KING Konzepts, konnen verschie- 
dene Wege festgelegt werden, welche sich von einem Anfangs- 
punkt innerhalb des Netzes zu dem (virtuellen) Endpunkt au- 
35 fierhalb des Netzes erstrecken, wodurch ein inter-domain Mehr- 
wegerouting zwischen dem Netz des Anf angspunkts und dem Netz 
bzw. den Netzen, in denen die den virtuellen Endpunkt konsti- 
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tuierenden Randknoten liegen, festgelegt wird. Dabei 1st mog- 
lich, entlang einer Strecke das erf indungsgemafien Verfahren 
bei mehreren Netzen anzuwenden und so ein Mehrwegerouting 
entlang dieser mehrere Netze umfassenden Strecke zu ermogli- 
5 chen, wobei die einzelnen Netze unterschiedliche Mehrwegerou- 
tingverfahren (z.B. MPLS Multi-Path, KING, ECMP) unterstutzen 
konnen . 

Entsprechend einer Weiterbildung sind mehrere Randknoten des 
10 Netzes gegeben, durch welche zu dem Ziel zu sendender Verkehr 
iiber Links zu anderen Netzen ubertragen wird. Die zu dem Ziel 
gesendeten Pakete konnen dann auf die Randknoten verteilt 
werden . 

15 Durch die Verteilung des Verkehres auf mehrere Wege wird eine 
Uberlastung der Inter-Domain-Verbindungen sowie der angren- 
zenden Router vermindert sowie die Verf ugbarkeit von Ende-zu- 
Ende Verbindungen erhoht. 

20 Das hier vorgestellte erweiterte Multi-Path Konzept hat di- 
verse Vorteile: 

A) Verringerung der Uberlast von Border-Routern bzw. Randkno- 
ten und Intra-Domain Verbindungen (d.h. Verbindungen von ver- 

25 schiedenen Netzen) 

Das hier vorgestellte erweiterte Multi-Path Konzept ermog- 
licht die gleichmaftige Aufteilung des Verkehres im gesamten 
Netz und tlber die Domanengrenzen hinaus . Uberlast von einzel- 
30 nen Verbindungen sowie der an die Domanen angrenzenden Kompo- 
nenten (Inter-Domain Verbindungen sowie Border-Router) konnen 
dadurch verringert Oder vermieden werden. 

B) Erhebliche Beschleunigung der Konvergenzzeit bei Border- 
35 Gateway (z.B. Boder-Router oder Randknoten) Ausf alien 
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Bei Verwendung herkommlicher Konzepte muss bei Ausfall eines 
Border-Routers oder dessen Intra-Domain Verbindung ein ande- 
rer Border-Router zur Auf rechterhaltung des Verkehrsf lusses 
5 genutzt werden. Die Routing Tabellen des autonomen Systems 
mussen an die neue Route angepasst werden. Wahrend der Rekon- 
figuration der Routing-Tabellen konnen im Netz Routing- 
Schleifen entstehen. Pakete werden durch haufige Anderungen 
der Routing-Tabellen verzogert, auf langere Wege umgeleitet, 
10 die Reihenfolge der Pakete wird vertauscht oder Pakete gehen 
gar verloren. 

Mit Hilfe des vorgeschlagenen Konzeptes ist keine globale Re- 
konfiguration (z.B. BGP gefolgt von OSPF Re-routing) notig. 
Bei der Detektierung des Ausfalles eines Border-Elementes 
15 reicht eine schnell durchf uhrbare lokale Reaktion (z.B. Um- 
verteilung des Verkehrs) zur Behebung des Fehlers aus . Die 
Pakete werden z.B. analog zum Intra-Domain Routing automa- 
tisch an die nachstgelegenen Border-Router weitergeleitet . 

20 C) Reduzierung der Komplexitat durch Verwendung von bekannten 
Konzepten 

Fur die Festlegung der Wege fur Mehrwegerouting uber die 
Netzgrenzen hinweg werden die Randknoten der angrenzenden 

25 Netze, uber welche das Ziel erreichbar ist und uber welche 
Verkehr zu dem Ziel geleitet werden soil, als ein virtueller 
Punkt zusarnmengefasst . Herkommliche Verfahren zur Bestimmung 
von alternativen Wegen zwischen einem Anfangs- und Endpunkt 
konnen dann angewandt werden. Auf das Mehrwegerouting aufset- 

30 zende Routing-Mechanismen, z.B. zur Reaktion auf Fehler und 
St6rungen f konnen ebenfalls eingesetzt werden. Durch die Ver- 
wendung von bekannten und getesteten Algorithmen und Proto- 
kollteilen von MPLS Multi-Path, ECMP oder KING wird die Kom- 
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plexitat, der Implementierungsaufwand und die Fehleranf allig- 
keit des neuen Konzeptes des Inter-Domain Multi-Paths stark 
reduziert . 

5 Die Erfindung wird im Folgenden im Rahmen eines Ausfiihrungs- 
beispiels anhand von Figuren naher erlautert. Es zeigen: 

Fig. 1: Illustration des Routings im Rahmen des KING Konzepts 

10 Fig. 2: Illustration des Routings im Rahmen des MPLS Konzepts 

Fig. 3: Dual Homing Konzept 

Fig. 4: Redundantes Dual Homing Konzept 

15 

Fig. 5: Anbindung einer Zieldomane durch verschiedene Tran- 
sit domanen 

Fig. 6: Aufteilung des Verkehrs und erneute Aggregation an 
20 einem Randrouter am Beispiel des MPLS Multipath Konzeptes 

Fig. 7: Auswahl geeigneter Randknoten als Gateways fur die 
Zieldomane 

25 Fig. 8: Zusammenf assung der Gateways aus Fig. 7 zu einem vir- 
tuellen Router 

Fig. 9: Darstellung der Einbeziehung eines virtuellen Routers 
in bekannte Intra-Domain Routing Konzepte im Falle des MPLS 
30 Multi-Path Konzeptes 

Fig. 10: Konf iguration der durchlauf enen Router des Netzes 
auf der Basis bekannter Routing Konzepte 
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Fig. 1 bis Fig. 6 dienen der Illustration des Standes der 
Technik und der dabei auftretenden Schwierigkeiten. 

5 Neuere Versionen und Entwicklungen der Inter-Domain Routing 
Protokolle wie OSPF erlauben es, den Verkehr gleichzeitig auf 
mehrere alternative Wege innerhalb einer Domane zu verteilen. 
Dies ist exemplarisch fur das KING Konzept in Fig. 1 und fur 
das MPLS Konzept in Fig. 2 dargestellt. 

10 

Im Rahrnen des KING Konzeptes (Fig. 1) erfolgt eine Aufteilung 
des Verkehr s lokal bei jedem Router auf sogenannte Vertei- 
lungsfacher, d.h. alternative von dem jeweiligen Knoten zu 
einem Ziel abgehende Links. Die in Fig. 1 eingezeichneten 
15 Pfeile legen dabei die Verteilungsf acher fest. Exemplarisch 
sind Auf teilungsverhaltnisse angegeben. 

Demgegenuber findet beira MPLS Konzept (Fig. 2) die Aufteilung 
am Eingangsknoten statt. Der Verkehr wird auf zwei alternati- 
20 ve (MPLS) Wege verteilt. Ein mogliches Auf teilungsverhaltnis 
ist wiederum angegeben. 

Zum Schutz vor dem Ausfall einer Verbindung zwischen zwei an- 
grenzenden autonomen Systemen, werden sogenannte "Dual Ho- 
25 ming" Konzepte verwendet. Unter Dual Homing versteht man das 
Nutzen von einer zwei oder mehreren moglichen Verbindungen 
zwischen autonomen Systemen (Fig. 3) . Bei kreuzweise ausge- 
fuhrten Verbindungen spricht man auch von redundantem Dual 
Homing (Fig. 4) . 

30 

Bei stark vermaschten Netzen besteht die Moglichkeit, Ziel- 
Netze bzw. Ziel-Domanen auch tiber verschiedene Transit-Netze 
zu erreichen (Fig. 5) . Selbst bei Ausfall der Routingf unktio- 
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nen eines Transit-Netzes ist ein Ziel-Netz dadurch noch er- 
reichbar, wodurch teure und komplexe Redundanzaufbauten von 
Randknoten bzw. Border-Routern verhindert werden konnen. Her- 
kommlich wird ein Weg verwendet. Der zweite in der Fig. 5 ge- 
5 zeigte Weg wird beispielsweise als Ersatzweg gespeichert und 
bei einem gemeldeten Ausfall des ersten Wegs in Betrieb ge- 
nommen . 

Bei den bestehenden Konzepten wie MPLS Multi-Path (Fig. 2) 
10 und dem KING Konzept (Fig. 1) wird der Verkehr innerhalb ei- 
nes Netzes auf mehrere Wege aufgeteilt und am ausgewahlten 
Randknoten bzw. Border-Gateway Router wieder aggregiert. 

Mogliche Uberlastungen der Verbindungen zwischen den Netzen 
(Inter-Domain Verbindung) sowie der verwendeten Randknoten 
vermindern erheblich den Durchsatz des Netzes in Richtung ei- 
ner entfernten Zieladresse sowie dessen Verf ugbarkeit . In 
Fig. 6 ist fur zwei MPLS Netze rait Multi-Path Routing darge- 
stellt, dass zwischen den Netzen eine potentielle Eng- bzw. 
Schwachstelle existiert. Es besteht die Gefahr einer Uberlas- 
tung der Zwischennetzverbindung. 

Erfindungsgemafl wird die Idee der gleichzeitigen Verwendung 
von mehreren Pfaden (Multi-Path) uber die Netzgrenzen bzw. 
25 Domanengrenzen hinaus erweitert. 

Der Verkehr verlasst das autonome System falls moglich auf 
mehreren alternativen Links bzw. Wegen gleichzeitig. Die An- 
zahl der Links, auf welchen Verkehr zu einem oder mehreren 
Netzen zu einem Ziel weitergeleitet wird, kann zwei oder mehr 
30 betragen. 

Das vorgeschlagene Konzept wird im Folgenden naher darge- 
stellt: 



15 



20 
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Zur Berechnung der moglichen Pfade sowie der Verkehrsvertei- 
lungsgewichte werden die Randrouter bzw. Border-Gateway Rou- 
ter der angrenzenden Domanen, die zu einem Ziel fuhren, zu 
5 einem virtuellen Router zusammengef asst . Dies ist in Fig. 7 
und 8 genauer dargestellt. Fig. 7 zeigt zwei Randknoten (Bor- 
der Router) , uber. welche auf verschiedenen Wegen von einer 
Quelle kortunende Pakete zu einen Ziel weitergeleitet werden 
konnen. Fur die Berechnung von Pfaden und Verteilungsgewich- 

10 ten innerhalb des Netzes wird die in Fig. 8 gezeigte Sicht- 
weise verwendet. Die Randrouter benachbarter Netze, welche 
von den Randroutern des Netzes fur die Ubertragung zu dem 
Ziel erreichbar sind, werden als ein virtueller Router zusarn- 
mengefasst . Dies hat Vorteile bei der Verwendung herkommli- 

15 cher Verf ahren . Beide, das KING Konzept (Fig. 1) and das MPLS 
Konzept Muli-Path (Fig. 2) stellen Alternativwege zwischen 
einem Anfangspunkt und einen Endpunkt zur Verfugung. Herkomrn- 
lich sind Anfangs- und Endpunkt durch die bei dem Routing zu 
dem Ziel verwendeten Eingangsrouter und Ausgangsrouter des 

20 Netzes gegeben . Im Rahmen der Erfindung kann der Endpunkt fur 
die Berechnung alternativer Wege uber die Netzgrenze hinaus 
erweitert werden. Durch die Zusammenf assung der in anderen 
Netzen liegenden benachbarten Randknoten als ein virtueller 
Knoten konnen die herkomralichen Konzepte (welche von einem 

25 Endpunkt ausgehen) ohne aufwandige Anderungen der Protokolle 
auf die erf indungsgemafte Situation mit Erweiterung des Mehr- 
wegeroutings auf den Bereich zwischen den Netzen angewandt 
werden. 

30 Dieser Sachverhalt ist in Fig. 9 naher dargestellt. Zwischen 
einer Quelle bzw. einem Anfangspunkt und einem durch den vir- 
tuellen Router gegebenen Endpunkt werden im Rahmen des MPLS 
Multi-Path Konzeptes verschiedene MPLS Wege und zugehorige 
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Verteilungsgewichte bzw. Auf teilungsverhaltnisse festgelegt. 
D.h. die Einbeziehung der entstehenden virtuellen Router in 
die Intra-Doniain Routing Konzepte ermoglicht die Verwendung 
der bekannten und erprobten Algorithmen und Verfahren. 

5 

Fig. 10 zeigt ein Fig. 9 entsprechendes Szenario nicht wie in 
Fig. 9 aus der Sicht der Festlegung von MPLS Pfaden, sondern 
aus der Sicht der Konfiguration der Randrouter (Border Rou- 
ter) . Die beiden Randrouter werden so konf iguriert, dass der 

10 ankommende Verkehr zu dem Ziel auf die in Richtung Ziel abge- 
henden Links geschickt wird. In dem Beispiel von Fig. 10 sind 
zwei Wege von dem Netz zu dem Ziel uber etwaige Tansitnetze 
gegeben., auf welche der zu dem Ziel geleitete Verkehr ver- 
teilt wird. Auf beiden Wegen fallen jeweils zwei der vier in 

15 Fig. 9 dargestellten MPLS Pfade zusammen, was mit einer ent- 
sprechende Akkumulierung des Verkehrs auflerhalb des Netzes 
einhergeht. Die Konfiguration der einzelnen Router innerhalb 
den Netzes einschlieftlich der Randrouter kann entsprechend 
der herkoramlich verwendeten Verfahren fur Intra-Domain Rou- 

20 ting vorgenornmen werden. Die einzelnen Randrouter sehen also 
keinen virtuellen Router, sondern die Randrouter der benach- 
barten Netze, zu denen Pakete nach Mafigabe der Routingtabel- 
len weitergeleitet werden. 



WO 2005/013564 PCTVEP2004/051662 



13 

Patentansprliche 

1. Verfahren fur ein verbessertes Inter-Domain Routing zwi- 
5 schen paketorientierten Netzen, demzufolge 

zu einem aufierhalb eines paketbasierten Netzes liegenden Ziel 
zu iibertragender Verkehr von einem oder mehreren Randknoten 
des Netzes auf mehrere Inter-domain Links verteilt wird f wo- 
bei die Links das paketorientierte Netz mit einem oder mehre- 
10 ren anderen paketorientierten Netzen verbinden, liber welche 
der Verkehr zu dem Ziel geleitet wird. 

2. Verfahren zur Bestimmung von alternativen Wegen fur ein 
Mehrwegerouting in einem paketorientiertem Netz, welches die 
Verteilung von Paketen auf mehrere verschiedene paketorien- 
tierte Netze verbindende Links beinhaltet, bei dem 

- ein Berechnungsverfahren verwendet wird, durch das alterna- 
tive Wege zwischen zwei Knoten des Netzes berechenbar sind, 
und 

- zur Berechnung von alternativen Wegen fur das Routing zu 
einem Ziel das Berechnungsverfahren fur einen Knoten des Net- 
zes und einen Randknoten eines benachbarten Netzes, welcher 
uber mehrere fur das Routing zu dem Ziel verwendete und das 
Netz mit dem Nachbarnetz verbindende Links erreichbar ist, 
angewendet wird. 

3. Verfahren zur Bestimmung von Wegen fur ein Mehrwegerouting 
in einem paketorientiertem Netz, welches die Verteilung von 
Paketen auf mehrere verschiedene paketorientierte Netze ver- 

30 bindende Links beinhaltet, bei dem 

- zur Berechnung der Wege fur das Routing zu einem Ziel Rand- 
knoten anderer Netze, welche liber mehrere fur das Routing zu 



15 



20 



25 



WO 2005/013564 



PCTVEP2004/051662 



14 

dem Ziel verwendete Links erreichbar sind, zu einem einzigen 
virtueller Knoten zusammengef asst werden. 

4. Verfahren nach Anspruch 3, 
5 dadurch gekennzeichnet, dass 

- zur Berechnung der Verteilungsgewicht fur das Routing zu 
einem Ziel Randknoten anderer Netze, welche uber mehrere fur 
das Routing zu dem Ziel verwendete Links erreichbar sind, zu 
einem einzigen virtuellen Knoten zusammengef asst werden. 

10 

5. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , dass 

- fur das Routing zu dem auflerhalb des Netzes liegenden Ziel 
wenigstens zwei Randknoten des paketorientieren Netzes fest- 

15 gelegt werden, von welchen aus der Verkehr zu dem Ziel wei- 
terlibertragen werden kann, und 

- beim Routing innerhalb des Netzes fur zu dem Ziel zu uber- 
tragender Verkehr eine Aufteilung auf die festgelegten Rand- 
knoten vorgenommen wird. 

20 

6. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet, dass 

- die Aufteilung mittels Verteilung des Verkehrs auf mehrere 
Wege innerhalb des Netzes vorgenommen wird. 

25 

7. Verfahren nach einem der Anspriiche 5 Oder 6, 
dadurch gekennzeichnet, dass 

- die Aufteilung mittels Verkehrsverteilung auf verschiedene 
zu den Randkonten fiihrenden MPLS (multiprotocol label swit- 

30 ching) Pfade vorgenommen wird. 

8. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, dass 
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- bei einer die das paketorientierte Netz mit einera anderen 
paketorientierten Netz verbindenden Links betreffenden Sto- 
rung, z.B. durch Ausfall eines Netzelementes oder Oberlast, 
eine der Storung entgegenwirkende Umverteilung des Verkehrs 
5 auf die Links vorgenommen wird. 
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